Search results for "Convex functions"

showing 2 items of 2 documents

Characterizations of convex approximate subdifferential calculus in Banach spaces

2016

International audience; We establish subdifferential calculus rules for the sum of convex functions defined on normed spaces. This is achieved by means of a condition relying on the continuity behaviour of the inf-convolution of their corresponding conjugates, with respect to any given topology intermediate between the norm and the weak* topologies on the dual space. Such a condition turns out to also be necessary in Banach spaces. These results extend both the classical formulas by Hiriart-Urruty and Phelps and by Thibault.

[ MATH ] Mathematics [math]Mathematics::Functional AnalysisApproximate subdifferentialDual spaceConvex functionsApplied MathematicsGeneral MathematicsBanach spaceUniformly convex spaceSubderivativeApproximate variational principleCalculus rulesLocally convex topological vector spaceCalculusInterpolation spaceMSC: Primary 49J53 52A41 46N10[MATH]Mathematics [math]Reflexive spaceLp spaceMathematics
researchProduct

Convergence rate of a relaxed inertial proximal algorithm for convex minimization

2018

International audience; In a Hilbert space setting, the authors recently introduced a general class of relaxed inertial proximal algorithms that aim to solve monotone inclusions. In this paper, we specialize this study in the case of non-smooth convex minimization problems. We obtain convergence rates for values which have similarities with the results based on the Nesterov accelerated gradient method. The joint adjustment of inertia, relaxation and proximal terms plays a central role. In doing so, we highlight inertial proximal algorithms that converge for general monotone inclusions, and which, in the case of convex minimization, give fast convergence rates of values in the worst case.

[ MATH.MATH-OC ] Mathematics [math]/Optimization and Control [math.OC]Class (set theory)Control and OptimizationInertial frame of referenceLyapunov analysis0211 other engineering and technologies02 engineering and technologyManagement Science and Operations Research01 natural sciencessymbols.namesakenonsmooth convex minimizationrelaxationweak-convergence0101 mathematics[MATH]Mathematics [math]point algorithmMathematics021103 operations researchWeak convergence[QFIN]Quantitative Finance [q-fin]Applied MathematicsHilbert space[MATH.MATH-OC] Mathematics [math]/Optimization and Control [math.OC]dynamicsmaximally monotone operatorsInertial proximal method010101 applied mathematicsMonotone polygonRate of convergenceConvex optimizationmaximal monotone-operatorssymbolsRelaxation (approximation)[MATH.MATH-OC]Mathematics [math]/Optimization and Control [math.OC]subdifferential of convex functionsAlgorithm
researchProduct